The QNET Method for Two - Moment

نویسنده

  • J. M. Harrison
چکیده

Consider a job-shop or batch-ow manufacturing system in which new jobs are introduced only as old ones depart, either because of physical constraints or as a matter of management policy. Assuming that there is never a shortage of new work to be done, the number of active jobs remains constant over time, and the system can be modeled as a kind of closed queueing network. With manufacturing applications in mind, we formulate a general closed network model and develop a mathematical method to estimate its steady-state performance characteristics. A restrictive feature of our network model is that all the job classes which are served at any given node or station share a common service time distribution. Our analytical method, which is based on an algorithm for computing the stationary distribution of an approximating Brownian model, is motivated by heavy traac theory; it is precisely analogous to a method developed earlier for analysis of open queueing networks. The required inputs include not only rst-moment information, such as average product mix and average processing rates, but also second-moment data that serve as quantitative measures of variability in the processing environment. We present numerical examples which show that system performance is very much aaected by changes in second-moment data. In these few numerical examples, our estimates of average throughput rates and average throughput times for diierent product families are generally accurate when compared against simulation results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The QNET Method for Re-Entrant Queueing Networks with Priority Disciplines

This paper is concerned with the estimation of performance measures of two priority disciplines in a d-station re-entrant queueing network. Such networks arise from complex manufacturing systems such as wafer fabrication facilities. The priority disciplines considered are First-Buffer-First-Served (FBFS) and Last-Buffer-First-Served (LBFS). An analytical method is developed to estimate the long...

متن کامل

QNet: an agglomerative method for the construction of phylogenetic networks from weighted quartets.

We present QNet, a method for constructing split networks from weighted quartet trees. QNet can be viewed as a quartet analogue of the distance-based Neighbor-Net (NNet) method for network construction. Just as NNet, QNet works by agglomeratively computing a collection of circular weighted splits of the taxa set which is subsequently represented by a planar split network. To illustrate the appl...

متن کامل

Reflected Brownian Motion in an Orthant: Numerical Methods for Steady–State Analysis

Abstract This paper is concerned with a class of multidimensional diffusion processes, variously known as reflected Brownian motions, regulated Brownian motions, or just RBM’s, that arise as approximate models of queueing networks. We develop an algorithm for numerical analysis of a semimartingale RBM with state space S Rd (the non-negative orthant of d-dimensional Euclidean space). This algori...

متن کامل

Role of Net Surface Heat Flux in Seasonal Variations of Sea Surface Temperature in the Tropical Atlantic Ocean

The present study used a new net surface heat flux (Qnet) product obtained from the Objective Analyzed Air–Sea Fluxes (OAFlux) project and the International Satellite Cloud Climatology Project (ISCCP) to examine two specific issues—one is to which degree Qnet controls seasonal variations of sea surface temperature (SST) in the tropical Atlantic Ocean (20°S–20°N, east of 60°W), and the other is ...

متن کامل

Evaluation of estimation methods for parameters of the probability functions in tree diameter distribution modeling

One of the most commonly used statistical models for characterizing the variations of tree diameter at breast height is Weibull distribution. The usual approach for estimating parameters of a statistical model is the maximum likelihood estimation (likelihood method). Usually, this works based on iterative algorithms such as Newton-Raphson. However, the efficiency of the likelihood method is not...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993